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IMAGE COMPRESSION METHOD AND IMAGE COMPRESSION APPARATUS 

Background of the Invention 

Field of the Invention 
[0001] 

5 The present invention relates to an image compression 

method and an image compression apparatus for compressing 
image data. 

Description of the Related Art 
10 [0002] 

JPEG compression is known as a technique for 
compressing and coding image data. According to JPEG 
compression, redundancy is reduced utilizing a high level 
of correlation between items of image data. The volume of 

15 data whose redundancy has been reduced (compression rate) 
can be changed by changing a compression parameter which is 
referred to as a "Q-value" (Q factor) . The Q-value is an 
image quality factor. An image has lower quality and a 
higher compression rate, the smaller the Q-value. 

20 However, a constant Q-value does not necessarily result in 
a constant compression rate, and the relationship between 
the Q-value and the compression rate depends on the 
characteristics (resolution, complexity, and so on) of 
images to be compressed. 
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[0003] 

In some applications such as a process of generating 
image data for a portable telephone, the volume of data 
after compression must be kept within a limit when image 
5 data is compressed. However, the data volume of image data 
thus generated must be kept in a predetermined range even 
in such a case because image quality is reduced when the 
data volume is too small. 
[0004] 

10 In order to keep the data volume of generated image 

data within a predetermined range, a compression process 
has been performed according to the following procedure 
according to the related art. Fig. 5 shows a schematic 
flow of the process. 

15 [0005] 

First, a Q-value used for the compression process is 
set (step 501) . The set value is a constant value that is 
determined in advance. At step 502, a compression process 
is performed on image data of an image of interest using 

20 the Q-value, and the data volume of image data thus 
generated is acquired (step 503) . It is judged at step 504 
whether the data volume of the generated data upwardly 
exceeds a predetermined range of limitation and, if yes, 
the Q-value used for the compression process is decreased 

25 (step 505) . Then, the processes at step 502 and later are 
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repeated. 
[0006] 

When the data volume of the generated image data does 
not upwardly exceed the predetermined range of limitation, 
5 it is judged at step 506 whether the data volume of the 
generated image data downwardly exceeds the predetermined 
rage of limitation and, if yes, the Q-value used for the 
compression process is increased (step 507) . Then, the 
processes at step 502 and later are repeated. When it is 
10 judged at step 506 that the range of limitation is not 
downwardly exceeded, the process is terminated because it 
means that the data volume of the generated image data is 
within the range of limitation. 
[0007] 

15 When a compression process is performed according to 

such a procedure, it is not easy to set an initial Q value 
at step 501 appropriately and to set the values of the 
decrease in the Q-value at step 505 and the increase in the 
Q-value at step 507 appropriately. The compression process 

20 is performed many times until an optimum Q-value is 
reached, which results in the problem of a low processing 
speed. 
[0008] 

JP-A-11-18089 discloses a method for finding a Q- 
25 value for acquiring image data having a predetermined data 
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volume based on a data volume acquired through a pre- 
compression process on image data in a sampling area set in 
a certain position on a screen. According to this method, 
a Q-value is found by performing a predetermined 
5 operational expression based on a data volume at the time 
of a pre-compression process and a target data volume. 
[0009] 

However, this method essentially involves a pre- 
compression process in a sampling area and inevitably 

10 results in an increase in processing time that is required 
for performing the pre-compression process. When there is 
a great difference between a data volume acquired as a 
result of compression using a Q-value obtained by the 
predetermined operational expression and a target data 

15 volume, it is not easy to find an optimum Q-value, which 
results in a further increase in processing time. 
[0010] 

JP-A-11-18089 is known as a related art. 

Summary of the Invention 

20 [0011] 

The object of the invention is to provide an image 
compression method and an image compression apparatus in 
which the data volume of compressed image data can be kept 
within a range of limitation. 
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[0012] 

The invention provides an image compression method 
for compressing image data according to the invention 
includes a compression characteristics storing step for 
5 storing compression characteristics data indicating 
compression characteristics of plural types of images in 
advance, a first compression parameter acquisition step for 
acquiring an initial compression parameter, a second 
compression parameter acquisition step for acquiring a 

10 corrective compression parameter, and a compression process 
step for performing a compression process on image data of 
an image to be compressed based on the initial compression 
parameter or the corrective compression parameter. The 
compression characteristics indicate a relationship between 

15 a bit rate, which is a ratio between data volume and the 
number of pixels of image data, and a compression parameter 
associated with image quality and compression rate of the 
compression process. The first compression parameter 
acquisition step acquires the initial compression parameter 

20 based on compression characteristics data of an average 
image and a target bit rate. The second compression 
parameter acquisition step includes the step of acquiring 
information indicating complexity of the image to be 
compressed based on the bit rate of compressed image data 

25 acquired at the compression process step, compression 
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parameters used at the compression process step, and the 
compression characteristics data, and the step of acquiring 
the corrective compression parameter based on compression 
characteristics data on an image having the complexity and 
5 the target bit rate. 
[0013] 

Furthermore, the compression process is a compression 
process based on JPEG standard, and the compression 
parameter is a Q-value. 
10 [0014] 

The invention provides an image compression apparatus 
for compressing image data according to the invention has a 
compression characteristics storing section for storing 
compression characteristics data indicating compression 

15 characteristics of plural types of images, and a 
compression process section for performing a compression 
process on image data of an image to be compressed. The 
compression characteristics indicate a relationship between 
a bit rate, which is a ratio between data volume and the 

20 number of pixels of image data, and a compression parameter 
associated with image quality and compression rate of the 
compression process. The compression process section 
includes a compression parameter acquisition unit for 
acquiring an initial compression parameter and a corrective 

25 compression parameter, and a compression process performing 
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unit for performing the compression process based on the 
/ initial compression parameter or the corrective compression 
parameter. The compression parameter acquisition unit 
acquires the initial compression parameter based on the 
5 compression characteristics data on an average image and a 
target bit rate and acquires the corrective compression 
parameter based on information indicating complexity of the 
image to be compressed, the compression characteristics 
data of an image having the complexity, and the target bit 

10 rate. The compression process section estimates the 
complexity of the image to be compressed based on the bit 
rate of compressed image data acquired by the compression 
process, compression parameters used at the compression 
process, and the compression characteristics data. 

15 [0015] 

Furthermore, the compression process is a compression 
process based on JPEG standard, and the compression 
parameter is a Q-value. 

Brief Description of the Drawings 

20 Fig. 1 shows a schematic configuration of an 

embodiment of an image compression apparatus according to 
the invention; 

Fig. 2 shows an example of compression 
characteristics data; 
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Fig. 3 shows a schematic flow of a compression 
process according to the invention; 

Fig. 4 illustrates a method of selecting a Q-value 
for a compression process; and 

Fig. 5 shows a schematic flow of a compression 
process according to the related art. 

Detailed Description of the Preferred Embodiments 

[0016] 

An embodiment of the invention will now be described 
with reference to the drawings. Fig. 1 shows a schematic 
configuration of an embodiment of an image compression 
apparatus according to the invention. An image compression 
apparatus of Fig. 1 includes an input* section 11, a 
compression process section 12, a compression 
characteristics storing section 13, and an output section 
14. The image compression apparatus performs a compression 
process on image data inputted through the input section 11 
to output compressed image data. The compression process 
is a compression process according to the JPEG standard. 
[0017] 

The compression process apparatus of Fig. 1 primarily 
has a processor (not shown) which operates based on a 
predetermined program. The processor may constitute a 
standalone computer. Alternatively it may be , incorporated 
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in an apparatus such as a digital camera or used also as a 
processor to enable other functions of the apparatus. 
[0018] 

The input section 11 is for inputting image data to 
5 be compressed and various data used for a compression 
process such as a target data volume to be achieved by 
compression. For example, the input section 11 is an input 
device of a standalone computer. Alternatively, when 
incorporated in the apparatus, it may be a memory for 
10 exchanging data with other functional blocks. 
[0019] 

The compression process section 12 has a compression 
process performing unit 121 and a compression parameter 
acquisition unit 123. The compression process performing 

15 unit 121 executes calculations for a known JPEG compression 
process (a discrete cosine transform process, a 
quantization process, a Huffman cording process, or the 
like) on the basis of a selected Q-value according to a 
predetermined program. The compression parameter 

20 acquisition unit 123 acquires a Q-value. The compression 
parameter acquisition unit 123 refers to data in the 
compression characteristics storing section 13 depending on 
the target data volume and the complexity of the image to 
be compressed to acquire the Q-value. Details of the 

25 selection of the Q-value will be described later. 
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[0020] 

The compression characteristics storing section 13 is 
for storing compression characteristics data indicating 
compression characteristics of plural types of images in 
5 advance. The compression characteristics of an image to be 
stored indicate a relationship between a Q-value that is a 
compression parameter associated with the image quality and 
compression rate of a compression process and a bit rate 
that is a ratio between the data volume and the number of 

10 pixels of the image data. Fig. 2 shows an example of 
compression characteristics data. As shown in Fig. 2, when 
the image quality of a compressed image is improved by 
increasing the Q-value (which is variable between 0 and 1), 
the data volume and the bit rate of compressed image data 

15 thus acquired are increased. When the image to be 

compressed becomes more complex, it will have a relatively 
greater bit rate, and its characteristic curve will be 
shifted in the direction indicated by the arrow in Fig. 2. 
[0021] 

20 The compression characteristics are determined in 

advance according to the following procedure. First, a 
compression process is performed on original image data 
using a predetermined Q-value, and a bit rate is acquired 
from the data volume of resultant image data and the number 

25 of pixels of the original image. Such a compression 
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process is performed plural times with the Q-value varied 
to perform similar compression processes on a greater 
number of sample images. Compression characteristics of an 
average image and compression characteristics of a 
5 plurality of images that are different in complexity are 
acquired in advance from the characteristics of the sample 
images. While Fig. 2 shows the characteristics of four 
types of images that are different in complexity as well as 
the characteristics of an average image, there may be any 

10 number of images of different types. Characteristics as 
shown in Fig. 2 are stored in the compression 
characteristics storing section 13 as compression 
characteristics data. The characteristics may be stored in 
the form of a table or in the form of functions that 

15 approximate them, 
[0022] 

The output section 14 outputs image data that have 
been subjected to a compression process. For example, the 
output section 14 is an output device of a standalone 
20 computer and, when it is incorporated in the apparatus, it 
may alternatively be a memory for exchanging data with 
other functional blocks. 
[0023] 

A description will now be made on the compression 
25 process on image data performed by the compression process 
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section 12 with reference to the schematic flow chart of 
the compression process shown in Fig. 3 and the method of 
selecting a Q-value for the compression process shown in 
Fig. 4. At step 301, a target bit rate Rs = (target data 
5 volume) / (number of pixels) is acquired from the number of 
pixels of original image data to be compressed and a target 
data volume of compressed image data. At step 302 , an 
initial Q-value Qi is acquired based on the target bit rate 
Rs and the compression characteristics data in the 

10 compression characteristics storing section 13. The 
initial Q-value Qi is acquired based on the compression 
characteristics data of the average image and the target 
bit rate Rs . That is, Qi = f 0 (Rs) where the compression 
characteristics of the average image are represented by Q = 

15 fo(R) (R represents the bit rate). 
[0024] 

A compression process is then performed using Ch as 
the Q-value (step 303), and the data volume of image data 
generated by the compression process is acquired (step 

20 304) . At step 305, it is judged whether the acquired data 
volume is within a range of limitation and, when it is 
within the range of limitation, the compression process is 
terminated. The judgment on whether the acquired data 
volume is within the range of limitation is made by judging 

25 whether an error of the acquired data volume from the 
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target data volume is within a predetermined value. When 
the target data volume is set as an upper limit, the 
compression process is terminated only when the acquired 
data volume is smaller than the target data volume. When 
5 it is only required to perform compression- to a volume 
equal to or smaller than the target data volume, the 
compression process terminates if the acquired data volume 
is equal to or smaller than the target data volume. 
[0025] 

10 When the image to be processed is an image having an 

average level of complexity, there is a high probability 
that the image is judged to be within the range of 
limitation at step 305, and compressed image data having 
the target data volume will be acquired by one compression 

15 process. However, an image is not always on the average, 
and even an average image does not necessarily come out 
with a target data volume. When the result of the judgment 
at step 305 is out of the range of limitation, the bit rate 
Ri of the generated image data is acquired (step 306) to 

20 acquire information indicating the complexity of the image 
to be processed (step 307) . Assuming that the bit rate Ri 
of the generated image data is a value as shown in Fig. 4, 
a function that gives the bit rate Ri when the Q-value is 
Qi (Q = fa(R) in the example in Fig. 4) is acquired with 

25 reference to the compression characteristics data in the 
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compression characteristics storing section 13, and 
information that identifies the function is regarded as 
information indicating the complexity of the image* The 
function that gives the bit rate Ri when the Q-value is Qi 
5 may not be stored depending on the number of functions that 
are stored. In such a case, information that identifies 
two functions substantially approximating the value is 
regarded as the information indicating the complexity of 
the image. When the ratio between the distances to the 
10 respective functions is included in the information 
indicating complexity, the accuracy of an interpolation 
process to be described later (see step 308) will be 
improved. 
[0026] 

15 When information indicating the complexity of the 

image of interest is acquired, the Q-value is acquired 
again at step 308 based on the associated function and the 
target bit rate Rs . In the example in Fig. 4, R = Rs is 
substituted in the function Q = fa(R) to the Q 2 = fa(Rs). 

20 When two functions have been identified, data acquired from 
each of the functions are interpolated to the Q 2 . When the 
ratio between the distances to the respective functions has 
been acquired, interpolation is performed using the ratio. 
When the ratio has not been acquired, an intermediate value 

25 is used. The process then returns to step 303 at which a 
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compression process is performed using Q 2 that is the newly 
acquired Q-value, and the same process is repeated until 
the data volume of the image data thus generated comes, in 
the range of limitation. 
5 [0027] 

Since the newly acquired Q-value is a Q-value for 
which the complexity of the image to be processed is taken 
into consideration as thus described, the data of the 
generated image data agrees with the target data volume 
10 with a high probability, which allows the compression 
process to be performed at a high speed. 
[0028] 

The example in Fig. 4 has been described on an 
assumption that the compression characteristics data are 
15 functions. When the data are in the form of a table, 
interpolation is performed between items of data stored in 
the table to acquire the Q-value. 
[0029] 

As explained above, it is possible to provide an 
2 0 image compression method and an image compression apparatus 
that allow the data volume of compressed image data to be 
kept in a certain range of limitation. 
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